Evaluating TreeAge’s Pseudo Random Number Generator and Implementation of Statistical Distributions
نویسندگان
چکیده
To establish if the uniform number generator implemented in the TreeAge software delivers the expected outcome we investigated the probabilistic and statistical properties of pseudo uniform random numbers generated with TreeAge in several ways. We computed the first four empirical central and noncentral moments of a uniform sequence generated with TreeAge and compared them to their theoretical counterparts. We also conducted a global goodness of fit test known as the KolmogorovSmirnov test (K-S test) 2 and looked at a Quantile-Quantile plot (Q-Q plot) to inspect deviation from the expected outcome graphically. Finally, we employed a whole battery of tests designed to detect deviations from the expected outcome, known as the Die Hard battery of tests . The collection of 17 different tests we used checks whether the generated uniform sequence from TreeAge has the probabilistic and statistical properties expected of such a sequence.
منابع مشابه
An Introduction to Pseudorandom Number Generator
R andom numbers are important in every aspect of cryptography. We are evaluating the basic principles which are essential in the design of uniform random number generators, their most important quality requirements, their theoretical study, and their practical testing. National Institute of Standards and Technology (NIST) statistical test suite is the best test suite provided to test the accura...
متن کاملDesign and Implementation of Pseudo Random Number Generator Used in Aes Algorithm
We present a new Design for the generation of Advanced encryption of (bit) data. The Design opted to obtain this encrypted data is RM-PRNG. This design also enhances the statistical properties of a chaos-based logistic map pseudo random number generator (PRNG) and extends the system period length. The reseeding method removes the short periods of the digitized logistic map and the mixing method...
متن کاملEvaluating Quality of Chaotic Pseudo-Random Generators: Application to Information Hiding
Guaranteeing the security of information transmitted through the Internet, against passive or active attacks, is a major concern. The discovery of new pseudo-random number generators with a strong level of security is a field of research in full expansion, due to the fact that numerous cryptosystems and data hiding schemes are directly dependent on the quality of these generators. At the confer...
متن کاملA Pseudo Random Number Generator using Permutation Matrices
Pseudo random numbers are used in a number of areas such as cryptography and scientific and statistical simulation. Random numbers are crucial in statistics to obtain a uniform distribution for the prior knowledge and integration of Monte Carlo methods in statistical signal processing. In this paper, we propose a new random number generator using permutation matrices. This algorithm has three m...
متن کاملA practical “perfect” pseudo-random number generator
The “x2 mod N” generator, also known as the BBS generator [2], has a strong theoretical foundation from the computational complexity theory and the number theory. Proofs were given that, under certain reasonable assumptions on which modern cryptography heavily relies, the BBS pseudo-random sequences would pass any feasible statistical test. Unfortunately, the algorithm was found to be too slow ...
متن کامل